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The problem of quantum state discrimination between two wave functions with fixed prior is 
considered. The optimal minimum error probability for the state discrimination is known to be 
given by the Helstrom bound. A new strategy is introduced here whereby a series of 'negative-result 
experiments' a la Renninger is carried out to modify the wave function. The resulting wave function 
is then probed using a conventional optimal strategy, and the error probability is calculated. It is 
shown that in some cases the Helstrom bound can be violated, i.e. the state discrimination can be 
realised with a smaller error probability. 



I. INTRODUCTION 

Experimental design and data analysis are common 
challenges in science, and particular acute in quantum 
mechanics, due to recurring questions about foundational 
issues and restrictions on measurements. In the litera- 
ture many different approaches are discussed. For exam- 
ple, there is the information theoretic approach, where 
one maximizes the mutual information, and the minimax 
approach, where one minimizes the maximum cost of a 
set of strategies assuming a perfidious opponent. Both 
methods are popular, but this paper will instead use the 
Bayes procedure to minimize the expected cost, since the 
existence of a prior associated with the states to be dis- 
tinguished is assumed. 

Two disparate concepts are combined in the paper: 
quantum state discrimination and 'negative measure- 
ments'. Quantum state discrimination or more gener- 
ally called Bayesian hypothesis testing was developed by 
Helstrom and others [J, [H, Q . The particular problem of 
quantum state discrimination between two possible states 
with given prior and transition probability was studied in 
various settings, e.g. for a relatively recent paper on this 
topic see Brody et al. [2]. It is generally accepted, but 
will be challenged in the paper, that the optimal Bayes 0- 
1 cost in the binary case, is given by the Helstrom bound, 
which only depends on the prior and the transition prob- 
ability between the states and can be written in a simple 
closed form. To avoid confusion a cost of zero is assumed 
in the case of a correct choice, and cost one, if the choice 
is incorrect. 

Central to the paper and explained next is the con- 
cept of 'negative- result experiments', also called 'negative 
measurements'. These are measurements, where the pos- 
sible absence of an observable event, leads to a modifica- 
tion of the wave function. The idea was introduced more 
than half a century ago by Renninger Q. Simply put, 
if a quantum particle has a non-zero a priori probability 
in some regions in space, then a 'negative measurements' 
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of one of these regions, e.g. a non-appearance of particle 
on a screen, has to be included in the calculation of the 
posterior distribution of the wave function. One promi- 
nent application is the quantum Zeno effect Q, i.e. re- 
peated measurements with high survival probability due 
to shortness of the time interval between measurements, 
with an elegant realization in Kwiat et al. Q. Some 
further interesting examples of 'negative measurements' 
can be found in Dicke Q, Bender et al. and several 
related papers by the author easily found in the arixv. 

Next a description of the setup and the procedure to 
be analyzed. With fixed probabilities, given by the prior, 
one of two quantum states is put into a quantum sys- 
tem governed by a specially chosen Hamiltonian H. Two 
strategies for calculating the Bayes cost are proposed. In 
the first strategy, the combination of prior and transi- 
tion probability between the two quantum states alone 
is sufficient to calculate the conventional optimal mini- 
mum error probability, i.e. the Helstrom bound. This 
error probability can be achieved by a well-known mea- 
surement strategy [H not further discussed in the paper. 
The second strategy for calculating the error probabil- 
ity is novel. It starts with an evolution of the system 
followed by a 'negative measurement'. The same proce- 
dure of evolution and measurement is carried out repeat- 
edly. Finally the system is probed using a conventional 
measurement strategy to optimize the Bayes bound. For 
some specific quantum states the Helstrom bound can be 
higher than the new Bayes cost. 

There are two main motivations for the work presented 
here. On the one hand it will possibly shed some light on 
foundational issues in quantum measurement theory, and 
on the other hand there are not many practical problems 
in quantum information theory, which do not in one way 
or another depend on optimal state discrimination. 

The structure of the paper is as follows. In the second 
section the the binary choice problem for a particularly 
simple pair of examples states is tackled, and the strategy 
is described for breaching the Helstrom bound. In the 
conclusion the result is briefly restated and some general 
comments added. 
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II. BREAKING THE HELSTROM BOUND 
WITH A SEQUENCE OF 'NEGATIVE 
MEASUREMENTS' FOR A PAIR OF ALMOST 
ORTHOGONAL STATES 

In this section it is shown how a series of 'negative 
measurements' in an appropriate direction can modify 
the state in a beneficial way and lead to a pair of states 
with larger distance and sufficiently high survival proba- 
bility to challenge the Helstrom bound. 

As part of the set up a 5-dimensional Hamiltonian is 
chosen of the form 
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with three distinct Eigenvalues, i.e. E + S, E — S & Ei . 
The first and second Eigenvalue are each associated with 
two Eigenstates, e.g. 
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The last Eigenstate associated with the Eigenvalue E\ is 
of the form (0,0,0,0,1). 

After describing some characteristics of Hamiltonian 
we now consider as an example a pair of particular sim- 
ple test states to be distinguished. The two normalized 
candidate states have the form 
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with a 2 + (bS) 2 = 1. The initial transition probability 
between the two states is cos 2 (a) = b 2 5 2 , and the corre- 
sponding conventional minimal 0-1 Helstrom cost is 

4^(1-0 cos 2 (a)). 

In our particular case, we choose S to be small and ex- 
pand the cost and the wave functions in terms of this 
parameter. The prior £ is fixed to be 1/2 , and as a 
consequence the cost can be written as 

\ (l - y/1 W cos») = h 2 S 2 + 0(<5 4 ). 

At the start of the process the two possible initial states 
evolve for a time At under the influence of the Hamilto- 
nian H. To simplify matters we keep terms up to 5 2 and 
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as a result the evolved state can be written either as 
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Next a measurement is carried out in the (0,1,1,0,0) 
direction. The survival probability for both candidate 
states is 1 - \a 2 5 2 (At) 2 + 0(5 3 ). If the state 'survives', 
a normalization is necessary and the state becomes either 
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since a 'negative outcome' of the measurement is con- 
nected with the projection of the initial pre-measurement 
state onto a state orthogonal to the measurement direc- 
tion such that the sum of the two orthogonal states recre- 
ates the pre-measurement state. Higher order terms in- 
volving S 3 and beyond are ignored. 

After carrying out the same procedure including the 
measurement fc-times, one has with the survival proba- 
bility either the state 
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The survival probability slowly declines in each itera- 
tion and after k-iterations reduces to 1 — \a 2 k S 2 (At) 2 + 
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0(S 3 ). If the system 'survives' unscathed all the k- 
itcrations the transition probability between the two 



candidate states evolves to ( 1 
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2 a 2 k 2 AtS 2 J+0(S 3 ). The product 2k a At will be equal 

to b, if the free parameters, namely the length of the time 
interval between measurements At and the number of it- 
eration k are chosen appropriately. As a result the transi- 
tion probability can be reduced to zero and one ends up 
with two orthogonal states after the fc^-measurement. 
It might seem strange that unlike in the standard Zeno- 
effect we choose S as the small parameter instead of At, 
but this is just to simplify the example calculation and 
does not have any other significance. To avoid confu- 
sion, the whole process also works, if At is regarded as 
the small parameter, and the pair of initial states are 
(a, 0, 0, 0, At b) and (0, 0, 0, a, -At b). 

The Helstrom cost as a result of the new procedure can 
now be written as the sum of two parts, corresponding 
to the case where the state 'survives' all the fc-iterations, 
and the case, where the state does not 'survive' the re- 
peated measurements. In the first case, the Helstrom 
cost, due to the orthogonality of the resulting states, goes 
down to zero for our specific choice of parameters. In the 
second case the cost is 1/2, i.e. the cost if zero informa- 
tion is available, times the probability of this alternative. 
The total new cost is therefore ka 2 (At) 2 6 2 /4 + 0(6 3 ), 
since in each of the fc-iterations the probability of non- 
survival is a 2 (At) 2 6 2 /2 + 0(S 3 ). 

After the preparatory calculations we can directly com- 
pare the old and the new cost, if we further set b equal 
to 2kAta, as described above. As a consequence, one has 
either the original cost of the form a 2 k 2 (At) 2 S 2 + 0(S 4 ) 
or the new cost of ka 2 (At) 2 6 2 /4 + 0(S 3 ). One can di- 
rectly see that this leads to a reduction in the cost, if k 
is larger or equal to 1, and the parameters a and At are 
of order 1. This counter-example destroys the general 
validity of the Helstrom bound. 



III. CONCLUSION 

The Helstrom bound in the binary quantum discrim- 
ination case can in principal be breached. This is the 
result of the paper. A counter-example to the general 
validity of the Helstrom bound has been provided. 

Maybe it is worth pondering, why it is possible to 
break the Helstrom bound? The measurement process 
is non-linear and leads to this surprising behaviour of 
the cost function. In addition, the special relationship 
between amplitudes and probabilities exemplified in the 
role of k, i.e. the amplitude of the overlapping states in- 
creases linearly with k (and in conjunction the reduction 
in the survival probability is linear in k), but the tran- 
sition probability between the candidate states increases 



quadratically in the same parameter. 

As an aside, some limited similarities exist to an earlier 
paper by Bender et al. [l[ , where the insertion of a barrier 
and various types of 'negative measurements' led to an 
interesting entropy effect, and to other papers by the 
author. 

In a companion paper to be presented at an upcoming 
conference a new optimal bound will be discussed and 
the number of steps required, relevant for quantum al- 
gorithms, to reach the new limit assessed. This bound 
will depend on the initial transition probability, the total 
evolution time, the temporal spacing between the mea- 
surements, as well as the relative energies of the basis 
states, and less directly on the implementation accuracy 
for the Hamiltonian. 

As one can easily show the algorithm described not 
only works for almost orthogonal states, but in all cases, 
except some pathological exemptions, through the ap- 
propriate choice of the various degrees of freedom, i.e. 
the time between measurements At, the size of the off- 
diagonal term of the Hamiltonian S, and the choice of 
the number of iterations k. Nevertheless even with this 
in-built flexibility there are limits to the improvements 
achievable beyond the Helstrom bound, which becomes 
more pronounced as the overlap between the initial states 
increase, e.g. two identical states can of course not be dis- 
tinguished using the procedure described in this paper. 
The author wishes to express his gratitude to D.C. Brody 
for stimulating discussions. 
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